Joint replenishment meets scheduling

In this paper we consider a combination of the joint replenishment problem (JRP) and single machine scheduling with release dates. There is a single machine and one or more item types. Each job has a release date, a positive processing time, and it requires a subset of items. A job can be started at time $t$ only if all the required item types were replenished between the release date of the job and time point $t$. The ordering of item types for distinct jobs can be combined. The objective is to minimize the total ordering cost plus a scheduling criterion, such as total weighted completion time or maximum flow time, where the cost of ordering a subset of items simultaneously is the sum of a joint ordering cost, and an additional item ordering cost for each item type in the subset. We provide several complexity results for the offline problem, and competitive analysis for online variants with min-sum and min-max criteria, respectively

Spectacles of Violance and Cruelty in Thomas Harris's Hannibal and Its Film Version Directed by Ridley Scott

I want to start by evoking a scene of recognition from the novel. This is the scene in which Inspector Pazzi intuitively recognizes “Dr Fell” as the wanted criminal Hannibal Lecter. This recognition or revelation of the true identity of Lecter is very carefully placed by the novel. Its setting and background is a gruesome exhibition which suggests many things not only about Lecter but also about his function in both the novel and the film. The exhibition in question is that of “Atrocious Torture Instruments”. (Introduction)egyetemiangol nyelv és irodalo

Online útvonaltervezés AGV-flotta irányítására

Szakdolgozatomban a több járművet használó, online járműirányítás felvétellel és lerakással (VRPPD) problémakörrel foglalkozom részletesen, amelyet önvezető autók, azaz AGV-k (Automated Guided Vehicle) irányítására szeretnék használni

Axonometria és centrálaxonometria

A dolgozat fő feladata, hogy egy centrálaxonometrikus tengelykereszt, milyen tulajdonságok mellett centrális projekció. Geometriai és analitikus eszközökkel vizsgálva.régi képzésmatematika-ábrázoló geometriag

A mozgásfejlődést segítő egyéni és csoportos foglalkozások jótékony hatása koragyermekkorban

A szakdolgozat témája a mozgásfejlődés alakulása koragyarmekkorban és a szabadon választható mozgásfejlődést segítő foglalkozások egyéni, illetve csoportos formában. A szakdolgozat célja, annak megismerése, hogy milyen lehetőségek állnak rendelkezésre napjainkban a bölcsődés korú kisgyermeket nevelő édesanyák számára, illetve informálódni az elérhető foglalkozások hatásairól, előnyeiről. A dolgozat megírásánál fontos nézőpont volt az is, hogy lehetőleg olyan témáról számoljak be, amiről eddig még nem valószínű, hogy készült ilyen leírás, és nem volt utolsó szempont az sem, hogy olyan dologról szóljon, ami igazán érdekel. A szülők figyelemének felkeltése is célom volt, és megtalálni egy olyan témát, ami aktuális és nagy számban érdeklődhetnek iránta, illetve rendelkeznek megosztható tapasztalatokkal a téma kapcsán.BSc/BACsecsemő- és Kisgyermeknevel

An online joint replenishment problem combined with single machine scheduling

This paper considers a combination of the joint replenishment problem with single machine scheduling. There is a single resource, which is required by all the unit-time jobs, and a job can be started at time point t on the machine if and only if the machine does not process another job at t , and the resource is replenished between its release date and t . Each replenishment has a cost, which is independent of the amount replenished. The objective is to minimize the total replenishment cost plus the maximum flow time of the jobs. We consider the online variant of the problem, where the jobs are released over time, and once a job is inserted into the schedule, its starting time cannot be changed. We propose a deterministic 2-competitive online algorithm for the general input. Moreover, we show that for a certain class of inputs (so-called p -bounded input), the competitive ratio of the algorithm tends to \sqrt{2} 2 as the number of jobs tends to infinity. We also derive several lower bounds for the best competitive ratio of any deterministic online algorithm under various assumptions